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Abstract. Starting with a unit-preserving normal completely positive 
map L : M — » M acting on a von Neumann algebra - or more generally a 
dual operator system - we show that there is a unique reversible system 
a : N — > N (i.e., a complete order automorphism a of a dual operator 
system N) that captures all of the asymptotic behavior of L, called the 
asymptotic lift of L. This provides a noncommutative generalization of 
the Frobenius theorems that describe the asymptotic behavior of the 
sequence of powers of a stochastic n x n matrix. In cases where M 
is a von Neumann algebra, the asymptotic lift is shown to be a W*- 
dynamical system (N, Z), and we identify (N,Z) as the tail flow of the 
minimal dilation of L. We are also able to identify the Poisson boundary 
of L as the fixed algebra N a . 

In general, we show the action of the asymptotic lift is trivial iff L is 
slowly oscillating in the sense that 

lim ||p o L n+1 - p o L n || = 0, p 6 M* . 

n — >oo 

Hence a is often a nontrivial automorphism of N. The asymptotic lift 
of a variety of examples is calculated. 

1. INTRODUCTION 

Throughout this paper we use the term UCP map to denote a normal 
unit-preserving completely positive map L : M\ — > M2 of one dual operator 
system into another. While we are primarily concerned with the dynamical 
properties of UCP maps L : M — > M that act on a von Neumann algebra 
M, it is appropriate to broaden that category to include UCP self-maps of 
more general dual operator systems. 

Stochastic n x n matrices P = (j>ij) describe the transition probabilities 
of re-state Markov chains. The asymptotic properties of the sequence of 
powers of the transition matrix govern the long-term statistical behavior of 
the process after initial transient fluctuations have died out ( Doo53 , pp. 
170-185). A stochastic re x re matrix P = (pij) gives rise to a UCP map of 
the commutative von Neumann algebra C™ by way of 

n 

(Px)i = '^2p ij Xj, 1 < % < re, x = (xi, . . . ,x n ) G C n , 
j=l 
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and the classical Perron-Frobenius theory provides an effective description 
of the asymptotic behavior of the sequence P,P 2 ,P 3 ,... (see Section El). 

Recently, several emerging areas of mathematics have opened a vista of 
potential applications for noncommutative generalizations of the Frobenius 
theorems. The most obvious examples are quantum probability, noncom- 
mutative dynamics |Arv03| , and quantum computing |Kup03| . Such consid- 
erations led us to initiate a study of "almost periodic" UCP maps on von 
Neumann algebras in |Arv04a| . Broadly speaking, those results allowed us 
to relate the asymptotic behavior of the powers of certain UCP maps on von 
Neumann algebras to the asymptotic behavior of *-automorphisms of other 
naturally associated von Neumann algebras. 

However, the hypothesis of almost periodicity is very restrictive. For ex- 
ample, it forces the spectrum of the UCP map to have a discrete component 
consisting of eigenvalues on the unit circle. While this discrete spectrum 
appeared to be essential for the results of |Arv04aj . it is missing in many 
important examples. Nevertheless, in all of the examples that we were able 
to penetrate, there was a "hidden" W*-dynamical system that shared the 
same asymptotic behavior. That led us to suspect that a different formula- 
tion might be possible, in which the almost periodic hypothesis is eliminated 
entirely. This turned out to be true, but the new results require a complete 
reformulation in terms of UCP maps on dual operator systems. 

The main results of this paper are Theorems 13.21 15.11 16.11 17.11 While 
these general results are not as sharp as those of |Arv04a| when restricted 
to the case of almost periodic maps, we believe that is compensated for 
by the simplicity and full generality of the new setting. There are natural 
variations of all of the above results for one-parameter semigroups of normal 
completely positive maps that will be taken up elsewhere. We also note that 
a very recent paper of St0rmer St0O6, complements the results of |Arv 04a . 

Finally, I want to thank Masaki Izumi for useful discussions about the 
properties of noncommutative Poisson boundaries during a pleasant visit to 
Kyoto in 2005. We will make use of the noncommutative Poisson boundary 
in the proof of Theorem 15.11 below; and we relate it to the fixed algebra of 
the asymptotic lift in Section |H1 

2. Reversible Lifts of UCP maps 

Recall that an operator system is a norm-closed self-adjoint linear sub- 
space M of the algebra B(H) of all bounded operators on a Hilbert space 
H , such that the identity operator 1 belongs to M. A dual operator system 
is an operator system that is closed in the weak*-topology of B(H). We write 
M* for the predual of such an operator system M, namely the norm-closed 
linear subspace of the dual of M consisting of all restrictions to M of normal 
linear functionals on B(H); and since M can be naturally identified with the 
dual of M#, we refer to the M*-topology as the weak*-topology of M. A nor- 
mal linear map of dual operator systems is a linear map L : M — > N that 
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is continuous relative to the respective weak*-topologies. Of course, such 
a map is the adjoint of a unique bounded linear map of preduals, namely 
p G iV* ^ po L G M*. 

While there is an abstract characterization of operator systems ( [CE77| . 
Theorem 4.4), we shall not require the details of it here. Only rarely do we 
require a realization M C B{H) of M as a concrete dual operator system; 
but when we do, we require that the realization have the above properties - 
namely that M is a weak*-closed concrete operator system in B(H) and M* 
consists of all restrictions of normal linear functionals of 13(H). For the most 
part, our conventions and basic terminology follow those of the monographs 
EROOj and |Pau02j . 

We fix attention on the category whose objects are UCP self-maps 

L : M -> M 

acting on dual operator systems M, and whose morphisms are equivariant 
UCP maps. Thus, a homomorphism from L\ : M\ — > M\ to L2 ■ M2 —* M2 
is a UCP map 

E : Mi -> M 2 

satisfying EoL\ = L20E. In this case we say that L\ is a lifting of L2 through 
E, or simply a lift of L 2 . By an automorphism of a dual operator system iV 
we mean a UCP map a : N — > N having a UCP inverse a -1 : N — > iV. 

Definition 2.1. A reversible lift of a UCP map L : M — > M is a triple 
(N, a, E) consisting of an automorphism a : N — > N of another dual opera- 
tor system and a UCP map E : TV — > M satisfying E o a = L o E. 

A UCP map L : M — >■ M has many reversible lifts, the simplest being the 
trivial lift (C, id, l), where l : C — > M is the inclusion t(A) = A- 1m- We begin 
by pointing out that all reversible lifts must satisfy a system of asymptotic 
inequalities. In the usual way, L : M — ► M gives rise to a hierarchy of 
UCP maps L n : -> JtfW, n = 1, 2, . . . , in which = M„(C) ® M 

is the n x n matrix system over M and L n = id ® L : M^ n ) — > M^ n ^ is 
the naturally induced UCP map. Similarly, a reversible lifting (N, a, E) of 
L : M — > M gives rise to a hierarchy of reversible liftings (N^ n \ a n , E n ) of 
L n : AfW M( n ), one for every n = 1, 2, . . . . 

Proposition 2.2. Xei (N,a,E) be a reversible lift of a given UCP map 
L : M — > M. For every bounded linear functional p on M, the sequence of 
norms \\p o L k \\ decreases with increasing k = 1, 2, ... , and we /iawe 

(2.1) < hm \\poL k \\. 

k— >oo 

Moreover, the inequalities \2.1\) persist throughout the hierarchy of liftings 
ofL n : MW -» IfW, as /) ranges over the dual of iW , n > 1. 

Proof. Every UCP map is a contraction, hence ||p o L fc+1 || < ||p o for 
every k > 0. Moreover, for fixed x £ N and > we can write 

E{x) = E(a k (cr k (x))) = L k {E{a~ k {x))). 
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bmce \\Eo a - k \\ < 1, we conclude that for every p G M , 

\\poE\\= sup \p(E(x))\= sup \p o L h (E o a~ k (x))\ < \\po L k \\, 

1 1 =1 ||x||=l 

and 1)2.1(1 follows after passing to the limit as k — > oo. The same argument 
applies throughout the hierarchy of liftings (N^ n ' , id n ®a, id n <S)E) , after one 
replaces p with a bounded linear functional on M^ n \ n = 1, 2, . . . . □ 

Remark 2.3 (Nondegeneracy) . Let (N,a,E) be a reversible lift of a UCP 
map L : M — > M. Since 22 : 2V — > M is normal, it has a pre-adjoint 
22* : M* — » TV*, defined by 22* (p) = p o 22, p G M*. Consider the range 

22*(M*) = {p o 22 : p G M*} 

of this map. 22* (M*) is a linear subspace of iV*, and note that it is invariant 
under the invertible isometry a* G £>(iV*): 

22*(M») oaC 22*(M*). 

Indeed, that is immediate from equivariance and normality of L, since for 
p G M* we have poEoa = {poL)oE G M* o22. It follows that the sequence 
22* (M*) o a n , n € Z, defines a doubly infinite tower of subspaces of N* 

■ ■ ■ C 22*(M») o a C 22*(M*) C 22*(M*) o a^ 1 C 22*(M*) o a~ 2 C • • • . 

A straightforward application of the Hahn-Banach theorem shows that this 
tower is norm-dense in N* if and only if for every y € N one has 

(2.2) E(a- n (y)) = 0, n = 0, 1, 2, . . . y = 0. 

A reversible lifting (TV, a, 22) of L is said to be nondegenerate if condition 
(|2~2|) is satisfied. 

It is significant that when (|2.2j) fails, one can always replace (TV, a, 22) 
with a nondegenerate reversible lifting (TV, a, 22) using the following device. 
We may assume that M C 23(22) is realized as a concrete dual operator 
system. Let H = i 2 {Z) ® H be the Hilbert space of all square-summable 
bilateral sequences from 22 and define a map 9 : N — > B(H) by 

(2.3) (%)£)(n) = 22(a- n (y))e(n), £ e 22, n G Z. 

iV is defined as the weak*-closure of 0(N). The unitary shift defined on 22 
by U^{n) = £(n — 1), n G Z, implements a *-automorphism a(X) = UXU* 
of B{H) such that a (TV) = A^; indeed, ^(2V) is stable under shifts to the left 
or right because a is an automorphism of N. Note too that: 

{Ue(y)U- l i)(n) = E(a~ n+ \y)t{n) = L(E{a- n {y)))i{n), HeH,n£Z. 

It follows that the map 22 : B(H) — > B(H) that compresses an operator 
matrix in B{H) to its 00th component restricts to a UCP map 22 : iV — > M 
satisfying 22 o a = LoE. Thus, (TV, a, 22) is a reversible lifting of L. It is is a 
homomorphic image of (TV, a, 22) in the sense that the UCP map 8 : N — > iV 
satisfies a o 9 = 8 o a and E o 9 = E (see Section 0] for a discussion of the 
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category of reversible liftings of L). Finally, by examining components in 
the obvious way, one verifies directly that (N,a,E) is nondegenerate. 

3. Asymptotic Lifts of UCP maps 

In this section we show by a direct construction that there is a reversible 
lifting with favorable asymptotic properties and that, after degeneracies have 
been eliminated, it is unique up to natural isomorphism. 

Definition 3.1. Let L : M — > M be a UCP map on a dual operator system. 
An asymptotic lift of L is a reversible lifting (N, a, E) of L that satisfies 
nondegeneracy (|2.2jl . such that the inequalities ([2. 1|) become equalities for 
normal linear functionals throughout the entire matrix hierarchy 

(3.1) \\po (id n <g>£)|| = lim \\po (id n ®L) fc ||, p G Afi n) , n = 1, 2, . . . . 

fc— >oo 

We come now to a basic result. 

Theorem 3.2. Every UCP map L : M — > M of a dual operator system has 
an asymptotic lifting. If (Ni,a%, E{) and (JV2, «2> ^2) ore two asymptotic 
liftings for L, then there is a unique isomorphism of dual operator systems 
9 : N\ — > N2 such that 9 o a\ = ct2 o 9 and E2 o 9 = E\. 

The existence assertion of Theorem 13.21 is proved by a direct construction 
involving inverse sequences, which are defined as follows: 

Definition 3.3. Let L : M — > M be a UCP map on a dual operator 
system. By an inverse sequence for L we mean a bilateral sequence (s n ) n gz 
of elements of M satisfying sup n \\x n \\ < 00, and 

(3.2) x n = L(x n+ i), n<EZ. 

The set of all inverse sequences for L is denoted Sl, or more simply <S when 
there is no cause for confusion. 

Remark 3.4 (Properties of Inverse sequences). The set S of all inverse se- 
quences for L : M — ► M is a vector space that is closed under pointwise 
involution (x n ) 1— > (x*), and it contains all "constant" scalar sequences of 
the form (••■ , A • 1, A ■ 1, A • 1, • • • ), A £ C More generally, the constant se- 
quences (• • ■ , a, a, a, • • • ) G S correspond bijectively with the space of fixed 
elements {a £ M : L(a) = a}. Notice too that S is stable under shifting to 
the right or left; if (x n ) ng z belongs to S then so does (x n+ k)nez for every 
k = 0, ±1,±2, 

Every element x& of an inverse sequence (x n ) determines all of its pre- 
decessors uniquely, since Xk-i = L(xk) and, more generally, x r = L k ~ r (xk) 
for all r < k. On the other hand, xt does not determine Xk+i uniquely, 
since there can be many solutions z of the equation L(z) = Xk- If we fix a 
particular solution z and replace Xk+i with z in the fe + 1st spot, then it 
may not be possible to solve the equation z = L(w) for w G M; and in t/iat 
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case there is no inverse sequence whose k + 1st term is the replaced element 
z and whose kth term is Xk- 

More generally, given an element a € M, the question of whether or not 
there is an inverse sequence (x n ) satisfying xq = a can be subtle. 

Proof of Theorem \'i '.ift Existence. In order to construct an asymptotic lift- 
ing for L, we realize M C B{H) as a concrete weak*-closed operator system. 
Let £ 2 8> H be the Hilbert space of all sequences n € Z i— > £„, € H satisfying 
Ylm ll£"ll 2 < 00 > with its usual inner product. 

We can realize the space S of all inverse sequences for L as an operator 
subspace N C £>(^ 2 (8> i7) by identifying an inverse sequence (x n ) € S with 
the diagonal operator D = diag (x n ) defined by 

(Dg) n = x n i n , n £ Z. 

The operator norm of diag (x n ) is given by || diag (x n )\\ = sup n>0 ||x n ||. Since 
L is a normal map, the relations defined by (j3,2[) are weak* -closed, and 
therefore the space N = {diag(x„) : (x n ) £ S} is closed in the weak*- 
topology of B{£ 2 (&H). Remar k 1.3 . 41 implies that N is self-adjoint and contains 
the identity operator of B(£ 2 <8 H), hence N acquires the structure of a dual 
operator system. 

Consider the right-shift a : N — > N of diagonal operators 

a(diag (x n )) = diag (x„_i). 

Letting U be the unitary bilateral shift acting on £ 2 £8 H by 

(tf£)n = £n-i, neZ, £ef®H, 

one finds that the associated *-automorphism X \— > UXU* of B{£ 2 <S> H) 
implements the action of a on N. Hence a is a complete automorphism of 
the concrete operator system N. The natural inclusion of H in ^ 2 (Z) ® H, 
in which a vector £ £ H is identified with <5o £5> £ £ £ 2 (Z) (8 -ff, gives rise to 
a normal map X 1— > PhX \h that restricts to a map 12 : iV — > M satisfying 

£(diag 0„)) = x , (x n ) G S. 

One has 

£ o a(diag (x n )) = £(diag (x n -i)) = £-1 = -^(^0) = ^ £(diag (x n )), 

so that (N,a,E) becomes a reversible lift of L. 

It remains to verify (|2.2|) and ()3.1j) . For l|2.2|) . suppose that X = diag (xk) 
satisfies E(a~ n (X)) = x n = for n > 0. Since the sequence (x^) belongs to 
5, this implies that Xj = D^(xq) = for negative j as well, hence (xk) is 
the zero sequence. 

For (|3.1|) . it is enough to verify the system of nontrivial inequalities 

(3.3) \\po (id n ®E)\\ > lim \\po (ld n ®L) k \\, p £ M* (n) , n = 1, 2, . . . . 

fc— >oo 

Consider first the case n = 1, and choose p € M*. For each k = 1,2, . . . we 
can find an element Uk £ M satisfying \\uk\\ = 1 and \p(L k (uk))\ = \\poL k \\. 



ASYMPTOTIC LIFTINGS 



7 



Consider the triangular array s k = (sq, . . . , s|), k = 1, 2, . . . , of elements of 
M denned by 

(s§, . . . , 4) = ^ fe_1 K)> ■ ■ ■ « fc = 1, 2, . . . . 

Each component of every one of these sequences belongs to ballM, and 
Sq = xo for every k > 1. Moreover, the jth component of any one of 
them is obtained from the j + 1 st by applying L, 

(3.4) s} = £(s}+i), i = 0,l,2,...,fc-l. 

Since the infinite cartesian product ball M x ball M X ■ • ■ is compact in its 
weak* product topology, there is a subnet s fc of the sequence s k with the 
property that each of its components (note that each component is well- 
defined for sufficiently large k') converges weak* to an element of ballM. 
Hence we can define a single infinite sequence xq, xi, X2, ■ ■ ■ G ballM by 

Xj = ]imsf, j = 0,1,2,.... 

Since L is a normal map, the relations l|3.4j) imply that Xj+\ = L(xj), 
j = 0, 1, 2, . . . . If we continue the sequence into negative integers by setting 
x k = L,\ k \{xo) for k < —1, the result is a sequence (x n ) € S satisfying 
sup n \\x n \\ < 1 and i?(diag (x n )) = xq. Thus we conclude that 

||p o E\\ > \p(x )\ = lim \p(L k ' (u k >))\ = lim \\p o L k '\\ = lim ||poL fc ||, 

fc' fc' fc^oo 

and (jHISl) follows. 

Notice that this argument can be repeated verbatim to establish (|3.3|) 
throughout the matrix hierarchy for n > 2, since the inverse sequences for 
id n ®L are bilateral sequences (xk) whose components x^ are nxn matrices 
in M (n) that satisfy (id n ®L)(x k+1 ) = x k , k G Z. We conclude that (N, a, E) 
is an asymptotic lift of L. □ 

Turning now to the uniqueness issue for asymptotic lifts, we require the 
dual formulation of (|3,1|) - Lemma lM. HI below - the proof of which makes use 
of the following elementary result. Since we lack an appropriate reference, 
we sketch a proof of the latter for completeness. 

Lemma 3.5. Let X be a Banach space, let K\ ^ K2 2 • • • be a decreasing 
sequence of nonempty weak* -compact convex subsets of the dual X' with 
intersection K^. Then for every weak* - continuous linear functional p £ X" , 

(3.5) sup{|p(x)| : x G K n } J, sup{|p(x)| : x <E K^}, asn^oo. 

Proof. Fix p. The sequence of nonnegative numbers sup{|p(x)| : x G K n } 
obviously decreases with n, and its limit I satisfies 

I > sup{\p(x)\ : x G Koo}. 

To prove the opposite inequality choose, for every n = 1, 2, . . . , an element 
x n G K n such that |p(x n )| = sup{|p(x)| : x G K n }. By compactness of the 
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unit ball of X' , there is a subnet {x n /} of {x n } that converges weak* to 3?oo • 
The limit point Xoo must belong to Kqo = C^nK n because the K n decrease 
with n, and since the numbers |p(x n )| = sup{|/?(x)| : x G K n } converge to 
£, it follows from weak*-continuity of p that 

|p(xoo)| = lim|p(x n /)| = lim \p{x n )\ = I. 

n' n— »oo 

Since £ = \p(xoo)\ < sup{|p(:r)| : x G i^oo}, the proof is complete. □ 

Lemma 3.6. Let L : M — > M be a UCP map on a dual operator system 
and let (N,a,E) be a reversible lift of L. The following are equivalent: 

(i) Every p G M* satisfies \3.1\) 

\\p o E\\ = lim ||poL n ||. 

n— >oo 

(ii) Writing ballX for the closed unit ball of a normed space X, we have 

oo 

(3.6) £(ballA0 = p| L n (ballM). 

n=0 

Proof, (i) ==^ (ii): Choose an element y G balliV. Then for every n = 
0, 1, 2, . . . we can write 

E(y) = E(a n oa' n (y)) = L n E( a - n (y)) G L n (ballM) 

since E(a~ n (y)) G ballM. Hence E(b&llN) C n„L n (ball M)). For the 
opposite inclusion, note that both sides of ^(balliV) C n n L n (ballM) are 
circled weak*-compact convex subsets of M, so by a standard separation 
theorem it suffices to show that for every p G M* one has 

(3.7) sup{|p(x)| : x G E(balliV)} = sup{|p(z)| : x G n n L"(ballM)}. 
The left side of (|3.7|) is ||p o E\\, while by Lemma 1531 the right side is 

lim {\p(x)\ : x G L"(ballM)} = lim \\p o L n! 



An application of the hypothesis (i) now gives (|3.7j> . 

(ii) => (i) : Choose p G iV*. For n = 1,2,... let i<C n = L"(ballM), and 
set Koo = n n K n . Lemma EH implies that \\p o L n \\ = sup{|p(y)| : y G K n } 
decreases to sup{|/3(y)| : y G i^oo} as n | oo, while by (j3.6|) . 

\\poE\\ =sup{|p(y)| :y G £(ball iV)} = sup{|p(y)| : y G -ft'oo}- 

Thus lim n \\p o £ n || is identified with \\p o E\\, and (i) follows. □ 

Lemma 3.7. Let L : M — > M be a UCP map of a dual operator system and 
let (N, a, E) be a reversible lift of L that satisfies 

(3.8) \\poE\\= lim ||poL n ||, p G M*. 

n— »oo 

Let K = {z G N : £ , (a n (z)) = 0, A; G Z}. T/ien /or every y £ N we have 

(3.9) sup ||£(a fe (y)) || = inf \\y + z\\. 
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Proof. The inequality < is apparent, since for z G K and fcGZwe have 
\\E(a k (y))\\ = \\E(a k (y + z))\\<\\y + z\\. 

In order to prove >, we may assume that sup fc ||£ , (a fc (y)|| = 1. For fixed 
n = 1, 2, . . . , note first that E(a~ n (y)) G L p (ball M) for every p = 1, 2, . . . . 
Indeed, we have E{a' n {y)) = LP(E( a - n - p (y)), and \\E( a - n ~ p (y))\\ < 1. 
Lemma 13.61 implies that n p -L p (ballM) = -E(balliV); and since a n is an 
invertible isometry of N, we can find an element y n G N satisfying \\y n \\ < 1 
and E(a- n (y n )) = E(a- n (y)). 

Note that y and y n satisfy the following relations 

(3.10) E( a - k {y n ))=E(a- k (y)), k G Z, k <n. 

Indeed, an application of L n ~ k to both sides of E(a~ n (y n )) = E(a~ n (y)) 
leads to 

E(a~ k (y n )) = L n - k E{a- n (y n )) = L n - k E(a~ n (y)) = E(a~ k (y)). 

By weak*-compactness of the unit ball of N, there is a subnet y na of the 
sequence y n that converges weak* to an element yoo £ N such that ||?/oo|| < 1- 
Since each map z i— > is weak*-continuous on the unit ball of iV, 

the equations (|3.1()|) imply that E(a~ k {y 00 )) = E(a~ k (y)), k G Z. Hence 
2/oo — y belongs to K. It follows that 

sup \\E(a k (y))\\ = 1 > || yoo || = \\y + ( yoo - y)\\ > inf ||y + z\\ 

proving the inequality > of ()3.9I) . □ 

Proof of Theorem \b \'A Uniqueness. Let (N,a,E) be the asymptotic lift of 
L constructed in the above existence proof and let (N, a, E) be another one. 
Define a map 9 : y € N — > S iV as follows: 

= diag where x n = E(a~"(y)), n £ Z. 

Obviously, # is a UCP map of iV into N satisfying 6 o a = a o 0. Lemma 
13.71 implies that 9 is an injective isometry. Indeed, applying Lemma 13.71 
repeatedly to the sequence of maps id„ ®6 : — > N^ n \ n = 1, 2, . . . , we 
find that 9 is a complete isometry. We claim that 9(N) = N. Since 9 is a 
weak*-continuous isometry, its range is a weak*-closed subspace of N, so to 
prove 9(N) = N it suffices to show that 9(N) is weak*-dense in N. For that, 
let (xfc) be an inverse sequence satisfying sup fc = 1. Then x n belongs 
to E(bal\N) for every n > 1; and by Lemma E3 £(balliV) = ^(balliV). 
Hence there is an element y n G balliV such that i n = E(a~ n (y n )). As in the 
proof of (|3.10|) . this implies = E{a~ k (y n )) for all k < n. These equations 
imply that 9(y±), 0{y2), ■ ■ ■ converges component-by-component to diag(xfc) 
in the weak*-topology. Therefore 9(y n ) — > diag(xfc) (weak*) as n — > oo. 

Hence is an equivariant isomorphism of N on N. Since the zeroth 
component of 9{y) is E(y), we also have E o 9 = E. 
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Finally, we claim that the two requirements 9 o a = a o 9 and E o 9 = E 
serve to determine such a UCP map 9 uniquely. Indeed, if 9\, 92 : N — > N 
are two equivariant UCP maps satisfying Eo9\ = Eo9i = E, then for every 
y € N , n € Z and k = 1, 2, we have 

E(a n (0 k (y))) = E(9 k (a n (y))) = E(a n {y))) 

so that E(a n (9i(y) — #2(2/))) = 0, n E Z. Since (N,a,E) is nondegenerate, 
this implies #i(y) — #2(2/) = 0. □ 

4. The Hierarchy of Reversible lifts of L 

We have emphasized that the asymptotic lift of a UCP map L : M — > M 
is characterized by a family of asymptotic formulas (jH.lj) . We now show that 
it is possible to characterize the asymptotic lift of L in a way that makes no 
explicit reference to the asymptotic behavior of the sequence L,L 2 ,L 3 ,..., 
but rather makes use of a natural ordering of the set of all (equivalence 
classes of) nondegenerate reversible liftings of L. 

Throughout this brief section, L : M — ► M will be a fixed UCP map 
acting on a dual operator system M. We consider the category Rev^ whose 
objects are nondegenerate reversible liftings (N, a, E) of L; a homomorphism 
from (N\,a\,Ex) to (N2, 0.2, E2) is by definition a UCP map 9 : Ni — > N 2 
that satisfies 9oa\ = 02 o9 and E209 = E\. Significantly, a homomorphism 
in this category gives rise to an embedding of operator systems: 

Proposition 4.1. A homomorphism 9 : (N\, ol\, E\) — » (N2, cx 2 , E2) of non- 
degenerate reversible lifts of L defines an injective map of N\ to N2 ■ 

Proof. If y G N\ satisfies 0(y) = 0, then for every n G Z we have 

^K(y)) = £ 2 (0«(y))) = E2(aQ(9(y))) = 0, 
hence y = by nondegeneracy (|2,2|) of (iVi, ai,i£i). □ 
When a homomorphism # : (Ni,a±,Ei) — » (N 2 ,a 2 ,E 2 ) exists, we write 
(iVi,ai,^i) < (N 2 ,a 2 ,E2). 

There is an obvious notion of isomorphism in this category, namely that 
there should exist a map 9 as above which has a UCP inverse : iV2 — > iVi- 
Obviously, both relations > and < hold between isomorphic elements of 
Rev^. Conversely, 

Proposition 4.2. Any two nondegenerate reversible liftings (Nk,ctk,Ek) 
that satisfy (Ni,ai,E\) < (N2, 02, £"2) < (-^i> c*i> -^l) are isomorphic. 

Proof. By hypothesis, there are equivariant UCP maps 9 : N\ — > iV~2 and 
<fr : N 2 —> Ni such that E 2 o 9 = E\ and E\ o (j> = E 2 . Consider the 
composition <^o0 : iVi — > iVi. We claim that </>o# is the identity map of iVi. 
Indeed, for every y G JVj and n G Z, one can write 

o 0)(y))) = o o %)) =£^0^0 0(y)) 

= # 2 K %)) = e 2 (o o a?d/)) = £iK(i/)). 
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It follows that Ei(ai((poO(y) — y)) = for all n G Z. By the nondegeneracy 
hypothesis (|2.2|) we conclude that o 9(y) = y. By symmetry, 9 o <j) is the 
identity map of A^. Hence 9 is an isomorphism. □ 

Proposition 14. 21 implies that the isomorphism classes of Rev^ form a bona 
fide partially ordered set. There is a smallest element - the class of the trivial 
lift (C, id, l), 1 : C — ► M denoting the inclusion t(A) = A • 1m- The following 
result characterizes the class of an asymptotic lift as the largest element: 

Proposition 4.3. Let (Aqo, a^, E^) be an asymptotic lift of L. Then every 
(N,a,E) G Rev£ satisfies (N,a,E) < (Aqo, Ooo, -E^oo)- 

Proof. As in the proof of Theorem 13.21 we can realize iVoo as the space 
of all diagonal operators iVoo = {diag(x n ) : (x n ) G <S}, Qqo as the shift 
automorphism, and E^ as the Oth component map. Let 9 : N — > be 
the UCP map defined in ()2.3j) . We have already pointed out in Remark 12.31 
that 9 is a homomorphism from (N,a,E) to (Aqo, a^, -Eqo)- d 

5. UCP maps on von Neumann algebras 

In this section we prove that the asymptotic lift of a UCP map acting on 
a von Neumann algebra is actually a W*-dynamical system. 

Theorem 5.1. Let (N, a, E) be the asymptotic lift of a UCP map L : M — > 
M that acts on a von Neumann algebra M . Then N is a von Neumann 
algebra and a is a *- automorphism of N . 

We will deduce Theorem 15 . II from the following proposition, which is nor- 
mally used to establish the existence and uniqueness of the Poisson boundary 
of a noncommutative space of "harmonic functions". The noncommutative 
Poisson boundary is a far-reaching generalization of the fact that the space 
of bounded harmonic functions in the open unit disk D is isometrically 
isomorphic to the abelian von Neumann algebra L°°(dD,^) of bounded 
measurable functions on the boundary dD of D. We sketch a proof for the 
reader's convenience; more detail can be found in |Arv04bj and |Izu04j . The 
result itself appears to have been first discovered in jES79j . Corollary 1.6. 

Proposition 5.2. Let A : M — > M be a UCP map on a von Neumann 
algebra and let H\ be the operator system of all harmonic elements of M 

H A = {x G M : A(x) = x}. 

There is a unique associative multiplication x, y G H\ 1— ► x o y G H\ that 
turns H\ into a von Neumann algebra with predual (H\)*, on which the 
group aut H\ of automorphisms of the operator system structure of H\ acts 
naturally as the group of all *- automorphisms. 

Sketch of Proof. Uniqueness: Given two such multiplications, the identity 
map defines a complete order isomorphism of one C*-algebra structure to 
the other. Hence it is a *-isomorphism, and the two multiplications agree. 
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Existence: We claim that there is a completely positive idempotent linear 
map E : M — > M that has range Ha- Indeed, if one topologizes the set 
of bounded linear maps of M to itself with the topology of point-weak*- 
convergence, then the set of completely positive unital maps on M becomes 
a compact space. Let E be any limit point of the sequence of averages 

A n = i(A + A 2 + --- + A n ), ti = 1,2,.... 

n 

Using AA n = A n A = ^^-A n+ \ — -A, together with the straightforward 
estimate \\A n — A n+ i\\ < ^xj, one finds that AE = EA = E, and from that 
follows E 2 = E as well as E(M) = H A - 

Such an idempotent E allows one to introduce a Choi-Effros multiplication 
on H\, xoy = E(xy), x, y £ Ha, which makes Ha into a C*-algebra (.CE77 , 
Theorem 3.1, Corollary 3.2). Since Ha is weak*-closed, it is the dual of the 
Banach space (Ha)*, and a theorem of Sakai ( Sak98 , Theorem 1.16.7) 
implies that Ha is a von Neumann algebra with predual (Ha)*- □ 

Proof of Theorem \5.1\ Let (N,a,E) be the asymptotic lift constructed in 
the proof of Theorem 13.21 in which N = {diag (x n ) : (x n ) € S}, a is the 
bilateral shift automorphism a(X) = UXU^ 1 , and E(X) = X$q, for X £ 
B(H), H = £ 2 (Z)®H being the Hilbert space of sequences introduced there. 
In order to prove the existence of a von Neumann algebra structure on N, 
we appeal to Proposition 15.21 as follows. 

Consider the larger von Neumann algebra M 5 N of all bounded diagonal 
operators Y = diag(y n ) with components y n G M, and let A be the map 
defined on M by 

A(diag(y n )) = diag(z„), where z n = L(y n+1 ), neZ. 

Obviously, A is a UCP map of M with the property A(Y) = Y if and only 
if Y has the form Y = diag(x n ) with (x n ) an inverse sequence for L. Thus, 
N is the space of all A-fixed elements of M . An application of Proposition 
15.21 completes the proof. □ 

6. NONTRIVIALITY OF THE ASYMPTOTIC DYNAMICS 

A VF*-dynamical system (A, Z) is considered trivial if the automorphism 
of A that implements the Z-action is the identity automorphism. The pur- 
pose of this section is to show that the asymptotic lift of a UCP map is 
frequently a nontrivial dynamical system: 

Theorem 6.1. For every UCP map L : M — > M of a dual operator system, 
the following are equivalent. 

(i) The asymptotic lift (N,a,E) of L satisfies a(y) = y, y £ N . 

(ii) Every operator x in n n L n (ballM) satisfies L(x) = x. 

(hi) The semigroup {L n : n > 0} oscillates slowly in the sense that 

lim \\poL n -poL n+1 \\ = 0, p € M*. 

n^oo 
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Proof, (i) (ii): We have E(baRN) = n n L n (ballM) by Lemma EH1 so 
every x € n n L n (ballM) has the form x = E(y) for some y € N. Hence 
L{x) = L{E(y)) = E(a(y)) = E(y) = x. 

(ii) ==> (iii): Fix p € M*. Another application of Lemma l.3.6l implies that 
£(balliV) = n„L n (ballM) is pointwise fixed by L, hence \\(p-poL)oE\\ = 0. 
Using (j.S.lj) . we obtain 

lim \\poL n -poL n+1 \\ = lim ||(p - p o L) o L n || = - p o L) o E\\, 

n— >oo n— >oo 

and the right side is zero. 

(iii) =^> (i): The preceding formula implies that ||(p — p o L) o E\\ =0 for 
every p G M*, hence E = L o E. So for every n > 1 and every y E iV, 

- a(y)) = i?(a- n (y)) - E( a - n+1 (y)) 

= E(a- n (y))-L(E(a- n (y)))=0 

and a(y) = y follows from nondegeneracy (|2.2|) . □ 

Remark 6.2 (Matrix Algebras). Many UCP maps acting on matrix algebras 
are associated with nontrivial Ty*-dynamical systems, because of the follow- 
ing observation: a UCP map L of M n = M n (C) satisfies property (iii) of 
Theorem 16. II c(L)nT = {l}. Indeed, to prove =^ contrapositively, 
suppose there is a point A in the spectrum of L that satisfies A ^ 1 = |A|. 
Choose an operator x € M n satisfying ||x|| = 1 and L(x) = Ax, and choose 
p £ M* such that p(x) = 1. Then for all n > we have 

\\poL n+1 - poL n \\ > \p(L n+l (x)) - p{L n {x))\ = \\ n+l p{x) - \ n p{x)\ 
= \X- 1|. 

Hence {L n } does not oscillate slowly. 

Conversely, if a(L) flT = {1}, then since points of a(L) nT are associated 
with simple eigenvectors of L, the spectrum of the restriction Lq of L to 
the range of id — L is contained in the open unit disk {z : \z\ < 1}, hence 
\\Lq\\ ->0asn-> oo. It follows that L n+1 — L n tends to zero (in norm, say) 
as n — > oo; and that obviously implies condition (iii) of Theorem 16.11 We 
remark that the asymptotic behavior of ||T n+1 — T n \\ for contractions T on 
Banach spaces has been much-studied; see |KT86j and references therein. 

Elementary examples show that any finite subset of the unit circle that 
contains 1 and is stable under complex conjugation can occur as o~(L) n T 
for a UCP map L of a matrix algebra M n (for appropriately large n) . Hence 
there are many examples of UCP maps on finite-dimensional noncommuta- 
tive von Neumann algebras whose asymptotic liftings are nontrivial finite- 
dimensional iy*-dynamical systems. 

The asymptotic behavior of UCP maps on finite-dimensional algebras is 
discussed more completely in Section ^\ 

Remark 6.3 (Automorphisms and Endomorphisms) . Automorphisms are at 
the opposite extreme from slowly oscillating UCP maps. Indeed, if a is any 
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automorphism of a dual operator system M, then a induces an isometry of 
the predual M* via uj i— > uo o a, and for every p € M* and n € Z we have 

||p o a n+1 — p o a n || = |j(p o a — p) o a n || = |[p o a — p||. 

This formula obviously implies that the only slowly oscillating automorphism 
is the identity automorphism. 

If a is merely an isometric UCP map on M and M m = f] n a n (M) is the 
"tail" operator system, then for every p 6 M* we have 

||p o a n+1 - p o a n || = || (p o a - p) o a™|| = ||(p o a - p) Ln (M) ||, 

and the right side decreases to ||(poa — p) [m,^ || as n — » oo by Lemma t8~5l 
Hence a oscillates slowly iff it restricts to the identity map on M^. 

7. Identification of the asymptotic dynamics 

Let L : M — > M be a UCP map acting on a von Neumann algebra 
M and let (N, a, E) be its asymptotic lift. We have seen that (N, Z) is 
a W*-dynamical system; indeed, the proof of Theorem 15.11 shows that the 
algebraic structure of N is that of the noncommutative Poisson boundary 
of an associated UCP map A : M — » M on another von Neumann algebra. 

In general, it can be a significant problem to find a concrete realization 
of the Poisson boundary, even when M = L°°(X, p) is commutative (see 
|KV83j - this is called the identification problem in Kai96 ). In the non- 
commutative case, there are only a few examples for which this problem has 
been effectively solved. Three of them are discussed in |Izu04| . 

In this section we contribute to this circle of ideas by showing that the 
asymptotic lift of a UCP map L on a von Neumann algebra is isomorphic 
to the tail flow of the minimal dilation of L to a *-endomorphism. We will 
clarify the precise relation between the asymptotic lift of L and the Poisson 
boundary of L in Section |H1 

It will not be necessary to reiterate explicit details of the dilation theory 
of UCP maps acting on von Neumann algebras (see Chapter 8 of |Arv03| ). 
Instead, we simply recall that every UCP map L : M — > M acting on a 
von Neumann algebra can be dilated minimally to a normal unit-preserving 
isometric *-endomorphism of a larger von Neumann algebra a : N — > N 
that contains M = pNp as a corner. Any two minimal dilations of L are 
naturally isomorphic. 

More generally, any unit-preserving normal isometric *-endomorphism 
a : N — > N of a von Neumann algebra N gives rise to a decreasing sequence 
of von Neumann subalgebras D a(N) 5 a 2 (N) D • • • whose intersection 

A = P a n (N) 

n>0 

is a von Neumann algebra with the property that the restriction of a to A 
is a *- automorphism of A. That W^-dynamical system (A, Z) (also written 
(A, a \a)) is called the tail flow of the endomorphism a : N — > N. The tail 
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flow is clearly an interesting conjugacy invariant of the endomorphism a, 
but it has received little attention in the past. 

The following result clarifies the role of the tail flow in noncommutative 
dynamics by identifying the asymptotic lift of L as the tail flow of the 
minimal dilation of L. Actually, we prove somewhat more, since the setting 
of Theorem 17.11 includes dilations that are not necessarily minimal. 

Theorem 7.1. Let a : N — > N be a unital normal isometric endomorphism 
of a von Neumann algebra N , let p E N be a projection in N satisfying 
p < a(p) and a n (p) | ljv as n j oo. Let M = pNp be the corresponding 
corner of N and let L : M — > M be the UCP map defined by 

L n (x) =pa n (x)p, xEM, n = 0,1,2,.... 

Then the asymptotic lift of L : M — > M is isomorphic to (A, a \a, E), 
where (A, a \a) is the tail flow of a and E : A — > M is the map E(a) = pap. 

Proof. Obviously, a \a is an automorphism of the operator system structure 
of A, and E is a UCP map of A to M = pNp. We claim that the nondegen- 
eracy requirement E(a~ n (a)) = 0, n > 1 =^> a = is satisfied. Indeed, 
fixing such an a € A and n > 1, we have 

a n {p)aa n {p) = a n (p a - n (a)p) = a n {E{ a - n {a)) =0, n = 1, 2, . . . . 

Since a n {p) converges strongly to 1 as n — > oo, a n (p)aa n (p) converges 
strongly to a, hence a = 0. 

It remains to establish the formulas (j^.lj) : 

(7.1) lim \\po(id n (g>L k )\\ = \\po(id n ®E)\\, 

k—^oo 

for every p 6 (M n ® M)* and every n = 1, 2, We first consider the case 

n = 1. Choose p E M* and define p G iV* by p{y) = p(pyp), y £ N. For 
every A; > 1, we claim 

(7.2) \\poL k \\ = \\poa k \\, and \\p o = \\p \ A \\. 

Indeed, since L k (x) = pa k (x)p for all x € M, it follows that for every y E N 
we have p{L k {pyp)) = p{pa k {pyp)p) = p{pa k (y)p) = p(a k (y)), and that 
identity clearly implies \\p o L k \\ = \\p o a k \\. The second formula of ()7.2j) 
follows from the identity p{E{a)) = p(pap) = p(a) for a € A. 

If we now apply (|3.5|) to the decreasing sequence of weak*-compact sets 
Kj = a J (balliV), j = 1,2,..., having intersection = ball A, we find 
that ||p o a- 7 1| = sup{|p(y)| : y E Kj} and ||p \a \\ = sup{|p(a)| : a E ballA}, 
so by Lemma 13.51 we conclude 

lim ||/9oL fc || = lim ||poa fc || = \\p \a \\ = \\p°E\\i 

k—*oo k^oo 

proving H7.ll) . 

This argument applies verbatim to establish l|7.1|) throughout the matrix 
hierarchy. Indeed, for n > 2, the hypotheses of Theorem 17.11 carry over 
to the corner = p n N^p n , where p n = 1m„ ®P, with a replaced by 
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id n (g>a. We have p n < (id„ <g> a)(p n ) < (id n <g> a 2 )(p n ) < ••• t ljv(n), and for 
a fixed p € M* there are appropriate versions of the formulas Q7.2|) . □ 

8. Identification of the Poisson boundary 

In this section we show how the Poisson boundary can be characterized in 
terms of the asymptotic lift. Since the asymptotic lift can often be calculated 
explicitly - either directly as in Section or using the tools of dilation theory 
and Theorem 17.11 - this result contributes to the identification problem for 
noncommutative Poisson boundaries as discussed in Section [7J 

Let L : M — > M be a UCP map acting on a von Neumann algebra, and 
consider the dual operator system of all noncommutative harmonic elements 

H L = {x e M : L{x) = x}. 

We have pointed out in Section [5] that Hl carries a unique von Neumann al- 
gebra structure, and that von Neumann algebra is called the Poisson bound- 
ary of the map L : M — > M, Given a *-automorphism of a von Neumann 
algebra N, we write N a = {y € N : a(y) = y} for its fixed subalgebra. 

Proposition 8.1. Let L : M — > M be a UCP map on a von Neumann 
algebra, let Hl be its Poisson boundary, and let (N, a, E) be its asymptotic 
lift. Then the restriction of E to the fixed algebra N a implements an iso- 
morphism of von Neumann algebras N a = Hl. 

Proof. The equivariance property E o a = L o E, implies E(N a ) C Hl- For 
the opposite inclusion, every element a £ Hl gives rise to an inverse sequence 
a = (• ■ ■ , a, a, a, • • • ) and, after realizing (iV, a, E) concretely as in section 
131 we conclude that a = -E(diag a) E E(N a ). Finally, a straightforward 
application of formula ()3.9|) of Lemma 13.71 throughout the matrix hierarchy 
shows that E \n<* is a complete isometry. Since both N a and Hl are von 
Neumann algebras, E \h l is a *-isomorphism. □ 

9. Examples and Concluding Remarks 

Theorem 17.11 identifies the asymptotic lift of a UCP map in terms of its 
minimal dilation. While one can often calculate properties of the minimal 
dilation in explicit terms (see Chapter 8 of |Arv03| ) , those computations can 
be cumbersome and sometimes difficult. On the other hand, given a specific 
UCP map, we have found that it is often easier to calculate its asymptotic 
lift directly in concrete terms. The purpose of this section is to illustrate that 
fact by carrying out calculations for some examples that require a variety of 
techniques. 

9.1. Stochastic Matrices. It is appropriate to begin with the classical 
commutative case having its origins in the theory of Markov chains. Let 
P = (pij) be an n x n matrix of nonnegative numbers satisfying YljPij = 1 
for every i = 1, . . . , n. If we view the elements of the von Neumann algebra 
M = C n as column vectors, then P gives rise to a UCP map on M by matrix 
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multiplication. We now calculate the asymptotic lift of P, and we relate that 
to classical results of Frobenius jFrofl9j . [Frol2j . generalizing earlier results 
of Perron t Per07g], |Per07b| . on the asymptotic behavior of such matrices. 
To keep the discussion as simple as possible, we restrict attention to the 
case where P is irreducible in the sense that the only projections e £ M 
satisfying P(e) < e are e = and e = 1 (but see Remark l9.4j) . We write 
cr{P) for the spectrum of the linear operator P : C n — ► C n ; o~(P) is a subset 
of the closed unit disk that contains the eigenvalue 1. 

In this context, Theorem 2 of ( |Gan59j . see pp. 65-75) can be paraphrased 
as follows. 

Theorem 9.1. Let P be an irreducible stochastic nx n matrix. Then there 
is a k, 1 < k < n such that a(P) CiT = {1, C, ( 2 , ■ ■ ■ , C fe_1 } is the set of 
all kth roots of unity, £ = e 27rl//fc ; each (7 being a simple eigenvalue. When 
k > 1, there is a permutation matrix U such that UPU^ 1 has cyclic form 



(9.1) 



upit 



( o 




\Ck-i 



Co 
d 



o \ 




Ck-2 





in which the Cj are rectangular submatrices, and where the zero submatrices 
along the diagonal are all square. 

Notice that we can eliminate the unitary permutation matrix U entirely 
by replacing P with a suitably relabeled stochastic matrix, and we do so. For 
each j = 0, 1, . . . , k — 1, let ej be the projection corresponding to the domain 
subspace of the block Cj. These projections are mutually orthogonal, have 
sum 1, and satisfy P(ej) < e J+ i (addition modulo k). Making use of P(l) = 
1, we find that in fact, P(ej) = ej + ± for every j. Let N be the linear span 
of eo, ... , ek-i and let a be the restriction of P to N. Clearly N is a *- 
subalgebra of M and a : N — > ./V is the ^-automorphism associated with 
this cyclic permutation of the minimal projections eo, e±, ■ ■ ■ , e^-\ of N. 



Proposition 9.2. The asymptotic lift of P : M 
where E : N C M is the inclusion map. 



M is the triple (N, a, E), 



Proof. For k > 1 as above, consider the UCP map P k : M — > M. The 
spectrum of P k consists of the eigenvalue 1, together with other spectral 
points in the open unit disk {\z\ < 1}, the eigenvalue 1 having eigenspace N. 
Hence the sequence of powers P k ,P 2k , P 3fc , . . . converges to an idempotent 
linear map Q on M having range N. Clearly Q is a UCP projection onto 
N. For every p £ M*, the norms \\p o P r \\ decrease as r increases, hence 



(9.2) 



lim 

1 — >oo 
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m— >oo 
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\p°Q\\ = \\p \n 



\p o E\ 
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The same argument applies throughout the matrix hierarchy over M, and we 
conclude that the two criteria of Definition 13 . 1 1 are satisfied. Hence (N, a, E) 
is the asymptotic lift of P. □ 

Remark 9.3 (Asymptotics of the powers of P). The idempotent UCP map 

Q= lim P mk 

m— »oo 

exhibited in the proof of Proposition ^ . 21 provides a precise sense in which the 
asymptotic lift (N, a, E) contains all of the asymptotic information about 
the sequence of powers P, P 2 ,P S , .... Indeed, we claim that there are posi- 
tive constants c, r with r < 1 such that 

(9.3) \\P n - a n Q\\ < cr n , n = 1,2,3,.... 

This follows from the fact that Q is an idempotent that commutes with P 
with the property that a = P \N=r&nQ has spectrum in the unit circle and 
P tran(id-Q) nas spectrum in {\z\ < 1}. Choosing a number r < 1 so that 
{\z\ < r} contains the spectrum of P fran(id-Q)> the spectral radius formula 
of elementary Banach algebra theory implies that the sequence 

r -n\\pn _ a n Q || = r -«||pn _ pn Q || = (r -l||pn ^ d _ Q) ||l/n)n 

tends to zero as n — > oo, hence there is a c > so that (|9.3() is satisfied. 

Remark 9.4 (Reducibility and Noncommutativity) . In the following subsec- 
tion, we generalize the above result to the case of UCP maps acting on 
noncommutative finite-dimensional von Neumann algebras. In particular, 
the discussion of Subsection 19.21 applies equally to the reducible cases not 
covered in the statement of Theorem 19.11 

9.2. Finite-dimensional von Neumann algebras. One can compute the 
asymptotic lift of a UCP map on a finite-dimensional von Neumann algebra 
explicitly, using nothing but elementary methods along with the Choi-Effros 
multiplication. Since these results have significance for quantum computing 
|Kup03| , we sketch that calculation in some detail. 

Let L : M — > M be a UCP map on a finite-dimensional von Neumann 
algebra. For every point A £ cr(L) n T let 

N\ = {x E M : L(x) = Ax} 

and let 

N= Yl N * 

\£<r(L)r\T 

be the sum of these maximal eigenspaces. The identity operator belongs to 
N, and from the property L(x*) = L(x)*, x € M, one deduces A^* = N. 
Hence A^ is an operator system such that the restriction a = L \n of L to 
N is a diagonalizable UCP map with spectrum cr(L) n T. Indeed, it is not 
hard to show that a is a UCP automorphism of N. 

We digress momentarily to point out that in the classical setting of Frobe- 
nius' result for irreducible stochastic matrices P as formulated in Theorem 
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19.11 N coincides with the span of the projections eo, . . . , ek-i constructed 
above, the eigenvector associated with a kth root of unity A € c(P) H T 
being given by 

%\ = eo + Aei + A 2 e 2 H 1- \ k ~ l e k _i. 

It follows that, in such commutative cases, N is closed under multiplication. 

In the more general setting under discussion here, cr(L) D T need not 
consist of roots of unity and N need not be closed under multiplication. 
But in all cases N can be made into a von Neumann algebra. The most 
transparent proof of that fact uses the following observation of Kuperberg 
( |Kup03 , also see Theorem 2.6 of |Arv04a| ) : 



Lemma 9.5. There is an increasing sequence of integers n\ < n<i < ■ ■ ■ 
such that L ni , IT 12 , . . . converges to an idempotent U CP map Q with the 
property N = Q(M). In fact, Q is the unique idempotent limit point of the 
sequence of powers L, L? , L 3 , . . . . 

One now uses the idempotent Q to introduce a Choi-Effros multiplication 

xoy = Q(xy), x,y G N, 

in N, thereby making it into a finite-dimensional von Neumann algebra. 
Hence (iV, a) becomes a (typically noncommutative) W*-dynamical system, 
and the inclusion E : N C M becomes a UCP map satisfying E o a = LoE. 

Proposition 9.6. The triple (N,a,E) is the asymptotic lift of L : M — > M. 

Sketch of proof. The inclusion of ./V in M is injective, hence the nondegen- 
eracy condition (|2.2|l is satisfied. Thus we need only show that equality 
holds in the formulas and that follows by a proof paralleling that of 

(|9.2|) . Indeed, letting n\ < nz < ■ ■ ■ be a sequence such that L nk — > Q as in 
Lemma 19.51 one finds that for every bounded linear functional p on M, 

lim ||poL n || = lim ||poL n,: || = ll/ooQII = lip \ N \\ = \\poE\\. 

Obviously, the same argument can be promoted throughout the matrix hi- 
erarchy, as one allows p to range over the dual of M^, n = 1, 2, . . . . □ 

Remark 9.7 (Asymptotics of the powers of L.). Making use of the idempo- 
tent Q much as in Remark 19.31 one finds that (N, a, E) contains all asymp- 
totic information about the sequence L, L 2 , L 3 , . . . because of the following 
precise estimate: There are positive constants c, r such that r < 1 and 

(9.4) \\L n - a n Q\\ < cr n , n = l,2,.... 

9.3. UCP maps on ll\ factors. We now calculate the asymptotic lifts of 
a family of nontrivial UCP maps acting on the hyperfinite Il\ factor R, the 
point being to show that the asymptotic lifts of these maps can be arbitrary 
*-automorphisms of R. There are many variations on these examples that 
exhibit a variety of phenomena in other von Neumann algebras. Here, we 
confine ourselves to the simplest nontrivial cases. 



20 



WILLIAM ARVESON 



Let r be the tracial state of R, and let P be any normal UCP map of R 
having r as an absorbing state in the sense that for every normal state p of 
R, one has 

(9.5) lim \\poP k - T \\ =0. 

k^oo 

Of course, the simplest such map is P(x) = r(x)l; but we have less trivial 
examples in mind. For example, let Ag = C*(U, V) be the irrational rotation 
C*-algebra, where U, V are unitaries satisfying UV = e 2m9 VU and 8 is an 
irrational number. Then for every number A in the open unit interval (0, 1) 
one can show that there is a completely positive unit-preserving map P\ 
that is defined uniquely on Ag by its action on monomials: 

P x (U p V q ) = \\p\+\i\u p V q , p,q£Z. 

Moreover, since in every finite linear combination x = Y P q a p,qU p V q , the 
coefficients satisfy \a Pt q\ < p, q £ Z, a straightforward estimate leads to 

sup \\P%(x) -t{x)1\\ < Yl X (M+M)k <X k - 1 A |p|+|(?l = cA fc , 

H* 11 - 1 (P,ff)?*(0,0) (P,9)^(0,0) 

for some positive constant c. We conclude that 

lim ||P A fc -r(-)l|| = 0, 

fc^oo 

and in particular, (j9.5j) holds for every state p of C*(U, V). 

The GNS construction applied to the tracial state of Aq now provides a 
representation tt of Ag with the property that the weak closure of Tr(Ag) is 
R, and there is a unique UCP map P on R such that P(ir(x)) = ir(P\(x)) 
for all x G Ag. The preceding paragraph implies that the extended map 
P : R — > R has the asserted property (|9.5|) . 

Similar examples of UCP maps acting on other II\ factors can be con- 
structed by replacing R with the group von Neumann algebras of discrete 
groups with infinite conjugacy classes (see Proposition 4.4 of |Arv04a| ) . 

Choose a UCP map P : R — > R having property (|9.5|) . choose an arbitrary 
*-automorphism a of R, and consider the UCP map L = P ® a defined 
uniquely on the spatial tensor product R <S> R by 

L(x (g> y) = P(x) <S> ca(y), x,y £ R. 

Since R <S> R is isomorphic to R, one can think of L as a UCP map on R. 

Proposition 9.8. Let E : R — > R® R be the map E{x) = 1 <g) x, x 6 R. 

The asymptotic lift of L = P ® a is the triple (R, a, E). 

Sketch of proof. E is clearly an injective UCP map of von Neumann algebras 
satisfying the equivariance condition E o a = L o E. Thus it remains only 
to verify the formulas l|3.1[) . For that, we will prove a stronger asymptotic 
relation. Let Q : R®R— > l®i?be the T-preserving conditional expectation 



Q(x®y) = r(x)y, 



x,y & R. 
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We claim that for all p £ (i? ® one has 

(9.6) lim ||p o L fe - p o (id R ® a) fc o Q\\ = 0. 

fc— >oo 

Indeed, since (R ® -R)* is the norm-closed linear span of functionals of the 
form pi ® ^2 with p^ £ R*, obvious estimates show that it suffices to prove 
(|9.6|) for decomposable functionals of the form p\ ® p2 , where pi , p2 € i?* . 
Fix p = pi ® p2 of this form. Using the decomposition 

(L k - (id R ® a) k oQ)( x ®y) = (P k (x) - r(x)l) ® a fc (y), 
we find that ||pi ® p2(L k — (id# ® a) fc o Q)|| decomposes into a product 
||(pi ® P2)((P fc - r(-)l) ® a fc )|| = \\pi o (P fe - r (-)l)|| ■ ||/>2 o a fc || 

= || Pl o(P fc -r(.)l)||-||p2|| 
= ||pioP fe -r|| • ||p 2 ||, 

which by l|9.5|l . tends to zero as k — > oo. 

Note that Q9.6JI leads immediately to the case n = 1 of (|3.1|) . since 

lim ||poL fc || = lim |[po(idij®a fc )oQ|| = lim ||po<5oa fc || = ||poQ|| = ||poP||. 

fc— »oo fc— »oo fc^oo 

With trivial changes, these arguments can be repeated throughout the 
matrix hierarchy, after one identifies M n ® (R ® R) with (M n ® R) ® R. We 
omit those mind-numbing details. □ 

9.4. The CCR heat flow. The three asymptotic assertions (|9~i|) . 
()9.6() are much stronger than the requirements of p.lj) . and one might ask if 
those stronger results can be established for the asymptotic lifts (N, a,E) of 
more general UCP maps on von Neumann algebras L : M — > M. In each of 
the preceding examples, it was possible to identify N with a dual operator 
subsystem C M (namely the range E{N) of E), a with the restriction 
= L \m 00 of L to N, and E with the inclusion map l : N Q M. There 
was also an idempotent completely positive projection Q mapping M onto 
Moo, and together, these objects gave rise to the asymptotic relations 

(9.7) lim ||poL fc -po Qoo oQ|| = 0, p G M*. 

fc— >oo 

The relative strength of (|9.7|) and ()3.1|) is clearly seen if one reformulates 
the case n = 1 of Q3.1j) in this context as the following assertion 

lim | ||p o L k \\ — ||p o o Q\\ \ = lim [ ||p o L k \\ — \\p o E\\\ = 0, 

fc— >oo fc^oo 

(see the proof of Proposition 19. 8j) , 

So it is natural to ask if the stronger relations (|9.7|) can be established 
more generally, at least in cases where N = M m C M is a subspace of M 
and q = Oqo is obtained by restricting L to Moo. That is true, for example, 
in the more restricted context of |Arvf)4aj . The purpose of these remarks 
is to show that the answer is no in general, by describing examples with 
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the two properties M m C M and a = L \m x , but for which there is no 
idempotent completely positive map Q satisfying (|9.7jl . 

The CCR heat flow is a semigroup of UCP maps {Pt : t > 0} acting on the 
von Neumann algebra M = 13(H) Arv02 a . Consider the single UCP map 
L = Pt for some fixed to > 0. This map has the following two properties: 
a) there is no normal state p G M* satisfying p o L = p, and b) for any two 
normal states pi, P2 G M* one has 

(9.8) lim ||pi o L k - p 2 o L k \\ = 0. 

k— >oo 

We claim first that the asymptotic lift of this L is the triple (C, id, t), where 
i is the inclusion of C in M, t(A) = A • Xjvf . Indeed, to sketch the proof of 
the key assertion - namely the case n = 1 of formula - choose p G M*. 
We have ||p o t|| = |p(l)|, so that <|3. 1|) reduces in this case to the formula 

(9.9) lim ||p o L k \\ = |p(l)|, p G M*. 

A— >oo 

It is a simple exercise to show that (|9.9[) and ()9.8|) are in fact equivalent 
assertions about L - note for example that (|9.8|) is the special case of 1)9. 9jl 
in which p(l) = - and of course the restriction of L to C • 1 is the identity 
map = id. This argument promotes naturally throughout the matrix 
hierarchy over M, hence (C, id, t) is the asymptotic lift of L. 

We now show that one cannot obtain formulas like Q9.7JI for this example. 

Proposition 9.9. There is no completely positive projection Q of M on 
C ■ 1 that satisfies 

(9.10) lim \\poL k -poL k oQ\\ = 0, p G M*. 

k— >oo 

Proof. Indeed, a completely positive idempotent Q with range C • 1 would 
have the form Q(x) = uj(x)1, x G M, where u is a state of M. For any 
normal state p we have poL k oQ(x) = p(L fc (w(a;)l)) = w(x), x G M, hence 
in this case (j9.1U|) makes the assertion 

lim ||p o L k - lo\\ = 0; 

k— >oo 

i.e., u is an absorbing state for L. But an absorbing state u> for L is a normal 
state that satisfies w o L = u, contradicting property a) above. □ 

Remark 9.10 (Further examples). One can generalize this construction based 
on L. For example, let a be a ^-automorphism of B(H) and consider the 
the UCP map L (g> a defined on M = B(H ® H). One can show that L <g> a 
has asymptotic lift (B(H),a,E) where E : B(H) -> M is the UCP map 
-E(x) = 1 ®x, much as in the proof of Proposition ^. 81 With suitable choices 
of a (specifically, for any a that has a normal invariant state), one can also 
show that there is no completely positive projection Q : M — > 1 <8> B(H) 
that satisfies ()9.10|) . Thus, even though a UCP map on a von Neumann 
algebra always has an asymptotic lift, there are many examples for which 
one cannot expect precise asymptotic formulas such as \9. 7| ). 
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